Walking Efficiently